package com.zgkxzx.算法.兔子问题;

/**
 * 创建者   zgkxzx
 * 创建日期 2017/12/26.
 * 功能描述
 */

public class Rabit {

    /**
     题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，
     假如兔子都不死，问每个月的兔子总数为多
     */

    public static int getCount(int n){
        if(n==1||n==2)
            return 1;
        else{
            int count = getCount(n - 1) + getCount(n - 2);
            return count;
        }

    }
}
